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1 Introduction and main results 



Consider a simple symmetric random walk on the integer lattice 1? ^ i.e., if a moving particle is 
in X at time n, then at time n + 1 it moves to any one of its 4 neighbouring locations with equal 
probabilities, independently of how the location x was achieved. Let = S(n) be the location of 
the particle after n steps, i.e., at time n, and assume that So = 0. One of the most classical strong 
theorems on random walks on 1? is the famous recurrence theorem of Polya p5] that states 

P(S„ = i.o.) = 1. 

By a simple generalization of this recurrence theorem, one can also conclude that the respective paths 
of two independent random walks on the integer lattice 1? meet infinitely often with probability 1. 

Recently Krishnapur and Peres [21] presented a fascinating class of graphs where simple random 
walks continue to be recurrent, but the respective paths of two independent random walks meet 
only finitely many times with probability 1. In particular, the 2-dimensional comb lattice C^, that is 
obtained from by removing all horizontal edges off the x-axis, has this property. In a forthcoming 
paper we will return to studying some related properties of simple random walks on combs. As far 
as we know, the first paper that discusses the properties of a random walk on a particular tree that 
has the form of a comb is Weiss and Havlin [32] , 

A formal way of describing a simple random walk C(n) on the above 2-dimensional comb lattice 

can be formulated via its transition probabilities as follows: 

P(C(n + l) = (x,y±l) I C(n) = (x,y)) = ^, if y / 0, (1.1) 

P(C(n + 1) = (x ± 1, 0) I C(n) = (x, 0)) = P(C(n + 1) = (x, ±1) | C(n) = (x, 0)) = ^. (1.2) 

Unless otherwise stated, we assume that C(0) = 0. The coordinates of the just defined vector val- 
ued simple random walk C(n) on will be denoted by Ci(n),C2(n), i.e., C(n) := (Ci(n), C2(n)). 

A compact way of describing the just introduced transition probabilities for this simple random 
walk C(n) on is via defining 

Ku, v) := P(C(n + 1) = V I C(n) = u) = (1.3) 

deg(u) 

for locations u and v that are neighbours on C^, where deg(u) is the number of neighbours of u, 
otherwise p(u, v) := 0. Consequently, the non-zero transition probabilities are equal to 1/4 if u is 
on the horizontal axis and they are equal to 1/2 otherwise. 

Weiss and Havlin [32] derived the asymptotic form for the probability that C(n) = (x,y) by 
appealing to a central limit argument. For further references along these lines we refer to Bertacchi 
[1]. Here we call attention to Bertacchi and Zucca [2], who obtained space-time asymptotic estimates 
for the n-step transition probabilities p^"^(u, v) := P(C(n) = v | C(0) = u), n > 0, from u G 
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to V G C^, when u = (2A;, 0) or {0,2k) and v = (0,0). Using their estimates, they concluded 
that, if k/n goes to zero with a certain speed, then p'^'^"-\{2k,0), (0, 0))/p(2") ((o, 2A;), (0,0)) 0, as 
n — > oo, an indication that suggests that the particle in this random walk spends most of its time 
on some tooth of the comb. The latter suggestion in turn provides a heuristic insight into the above 
mentioned conclusion of Krishnapur and Peres [21] that the respective paths of two independent 
random walks on can not meet infinetely many times with probability 1. A further insight 
along these lines was provided by Bertacchi [1], where she analyzed the asymptotic behaviour of the 
horizontal and vertical components Ci(n), C2(n) of C(n) on C^, and concluded that the expected 
values of various distances reached in n steps are of order n^^^ for Ci(n) and of order n^/^ for 
C2(n). Moreover, this conclusion, in turn, also led her to study the asymptotic law of the random 
walk C(n) = (Ci(n), C2(n)) on via scaling the components Ci(n),C2(n) by n^^^ and n^/^, 
respectively. Namely, defining now the continuous time process C{nt) = {Ci{nt),C2{nt)) by linear 
interpolation, Bertacchi [l] established the following remarkable weak convergence result. 

Theorem A 

^,^-,t>0^'^{WM0,t)),W2{ty,t>0), n^oo, (1.4) 

where W\, W2 are two independent Wiener processes (Brownian motions) and r]2{0,t) is the local 

time process of W2 at zero, and ^—>- denotes weak convergence on C{[0,oo),M?) endowed with the 
topology of uniform convergence on compact intervals. 

Here, and throughout as well, C(/,M'^), respectively -D(/, M'^), stands for the space of M*^- valued, 
d = 1,2, continuous, respectively cadlag, functions defined on an interval / C [0,oo). will 
throughout be denoted by M. 

Recall that if {W{t), t > 0} is a standard Wiener process (Brownian motion), then its two- 
parameter local time process {ri{x,t), x E M, t > 0} can be defined via 

/ r]{x, t) dx = X{s: 0<s< t, W{s) G A} (1.5) 
J A 

for any t > and Borel set A C M, where A(-) is the Lebesgue measure, and ?/(•,•) is frequently 
referred to as Wiener or Brownian local time. 

The iterated stochastic process {^^1(772(0,*)); t > 0} provides an analogue of the equality in 
distribution t~^^'^W{t)^= X for each fixed t > 0, where is a standard Wiener process and X is 
a standard normal random variable. Namely, we have (cf., e.g., (1.7) and (1.8) in [TO]) 

M^l(r?2(0,t)) Law ,/2 fixed, (1.6) 

^1/4 II' \ J 

where X and Y are independent standard normal random variables. 

It is of interest to note that the iterated stochastic process {Wi{rj2{0,t)); t > 0} has first 
appeared in the context of studying the so-called second order limit law for additive functionals 
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of a standard Wiener process W. Namely, let g{x) be an integrable function on the real line and 
consider 

rt roo 

G{t)= / g{W{s))ds= / g{x)r]{x,t)dx, t>0, 

Jo J -CXI 

where ri(x,t) is the two-time parameter local time process of W. We recall that Papanicolaou et al. 
|24| . Ikeda and Watanabe [HI, Kasahara (JHI and Borodin [5] established a weak convergence result 
on C([0,oo),M) endowed with the topology of uniform convergence on compact intervals, which 
reads as follows: 

0-y^^G{et)-gv(,o,et))'^aWi{m{o,t)), e^oc. (1.7) 

where g = J^^gix) dx, Wi[-) is a Wiener process, 7?2(0, •) is a Wiener local time at zero, such that 
Wi and rj2 are independent processes, and a is an explicitly given constant in terms of g. 

For a related review of first and second order limit laws we refer to Csaki et al. [11], where 
the authors also established a strong approximation version of (|1.7p . and for its simple symmetric 
random walk case as well, on the real line. In both cases the method developed in Csaki et al. 
[To] for approximating a centered Wiener local time process by a Wiener sheet whose time clock 
is an independent Wiener local time at zero, proved to be an appropriate tool for achieving the 
latter goal. From strong approximation results like those in the just mentioned two papers, one can 
establish various strong limit laws for the processes in hand. In this regard we note, e.g., that for 
the process W^i (7/2(0, t)) as in (jl.Tp . Csaki et al. [TO] concluded the following strong asymptotic law: 

^ifa(0,t)) 2^/4 



For further studies and related results along similar lines we refer to Csaki et al. [12] and references 
therein. 

The investigations that are presented in this paper for the random walk C(n) on were inspired 
by the above quoted weak limit law of Bertacchi [1] as in Theorem A and the strong approximation 
methods and conclusions of Csaki et al. [TO], [TT], [12| . 

Bertacchi's method of proof for establishing the joint weak convergence statement of Theorem 
A is based on showing that, on an appropriate probability space, each of the components converges 
in probability uniformly on compact intervals to the corresponding components of the conclusion 
of (II. 4p (cf. Proposition 6.4 of Bertacchi [1]). This approach was also the key idea in Cherny et al. 
[^ for establishing their multivariate extensions of the Donsker-Prokhorov invariance principle (cf. 
Theorems 2.1 and 2.2 in [7j) that is based on the Skorokhod embedding [30j scheme. 

In this paper we extend this approach so that we provide joint strong invariance principles as in 
Corollaries 1.1 and 1.4. In particular. Corollary 1.4 in turn leads to the joint functional law of the 
iterated logarithm for the random walk on the 2-dimensional comb lattice C'^ as in Theorem 1.4 via 
that of Theorem 1.3 for the limiting processes. Also, (ll.23p . (|1.24|) and Corollaries 1.5, and 1.6 fully 
describe the respective marginal limsup and functional laws of the iterated logarithm behaviour of 
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the first and second components of (ll.22p . Theorem 1.5 describes the joint set of limit points of the 
two components of C(n). 

As to the liminf behaviour of the max functional of these two components, following Nane [23] 
and Hirsch |l8j (cf. Theorem H and Theorem I below), in Corollary 1.8 we conclude Hirsch type 
behaviour of the respective components of the random walk process C(n) on the 2-dimensional 
comb lattice C^. For |C2(-)| we have Chung's other law of the iterated logarithm as in (|1.33p . but 
we could not conclude a similar law for the max functional of |Ci(-)|. In Theorem 1.6 and Corollary 
1.10 however, we give a Hirsch type (cf. |[18j) liminf result for the max functional of |W^i(?/2(0, •))! 
and |Ci(-)|. 

In this section we will now present our results and their corollaries, and will also relate them to 
earlier ones which, just like Theorem A, will be labeled by letters. The results that we believe to 
be new, will be designated by numbers, and their proofs will be detailed in Sections 3-6. Preceding 
these sections, in Section 2 we present, without proofs, preliminary results that will be used in the 
just mentioned sections in our proofs. We note in passing that the preliminary result of Proposition 
2.1 may be known, but for the sake of completeness, we also present our proof of it. 

Our first result is a strong approximation for the random walk C(n) = (Ci(n), C2(n)) on C^. 

Theorem 1.1 On an appropriate probability space for the random walk {C(n) = (Ci(n), C2(n)); 
n = 0, 1, 2, . . .} on ,one can construct two independent standard Wiener processes {Wi{t); t > 0}, 
{W2{t); t >0} so that, as n ^ oo, we have with any e > 

n-^/^\Ci{n) - Wi{ri2{0,n))\ + n-'^/^\C2{n) - W2{n)\ = 0(n-i/s+^) a.s., 

where ??2(0, •) is the local time process at zero ofW2{-). 

Throughout this paper the notation || • || will stand for the || • ||p norm in Mf^, with p > 1. Our 
choice will usually be p = 1 or 2. 

Consider now the net of random walk processes {C([nt]) := {Ci{[nt]),C2{[nt])); < t} on the 
2-dimensional comb lattice C^, where [x] stands for the integer part of x. Thus, for each fixed n > 1, 
the net of random vectors {C([nt]); < t} are functions: [0,oo) — > that are random elements 
of the space Z?([0, oo), M^), and each of the components {Ci([nt]); < t} and {C2([nt]); < t} of 
{C([nt]); < t} are random elements of the space D([0, oo), R). As an immediate consequence of 
Theorem 1.1, we conclude the following strong invariance principle. 

Corollary 1.1 On the probability space o/ Theorem 1.1, we have almost surely, as n ^ oo, 

f Ci{[nt])-Wi{m{0,nt)) C2{[nt])-W2{nt) 

for all compact intervals A C [0, oo). 

We note in passing that Corollary 1.1 also holds true for the continuous time processes as in 
Theorem A. Consequently, when viewed this way. Corollary 1.1 amounts to an almost sure version 
of Proposition 6.4 of Bertacchi [T], and yields Theorem A that is Theorem 6.1 of Bertacchi [T]. 
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In its present form, Corollary 1.1 also yields a weak convergence on the space Z)([0, oo), M^) 
endowed with a uniform topology that is defined as follows. 

For functions /2(i)), (51(^)5 52 (*)) in the function space L>([0, cxd), M^), and for compact 

subsets A of [0, cxd), we define 

A = A(^, (/i, /2), (51, 52)) := sup ||(/i(t) - 51 (t), /2(t) - 52(0)11, 

where || • || is a norm in E?. 

We also define the measurable space {D{[0, oo),M?),V), where V is the cr-field generated by the 
collection of all A-open balls of -D([0, 00), M^), where a ball is a subset of D{[0, 00), M^) of the form 

{(/i,/2): A(A(/i,/2),(5i,52))<r} 

for some ((71, (72) £ -^'([0, 00), M^), some r > 0, and some compact interval A of [0, 00). 

In view of these two definitions, Corollary 1.1 yields a weak convergence result that is determined 
by the following functional convergence in distribution statement. 

Corollary 1.2 As n ^ 00 

''(^.^) --.H«Vmm,.wm (1.10) 

for all h : D{[0,oo),M.'^) — > that are (D([0, 00), M^), D) measurable and IS.- continuous, or A- 
continuous except at points forming a set of measure zero on 

(L'([0,oo),]R2)^P) ^ith respect to the 
measure generated by {Wi{rj2{0,t)),W2{t)), where Wi, W2 are two independent Wiener processes 
and 772(0, t) is the local time process 0/ W2 o-t zero, and -^d denotes convergence in distribution. 

As an example, on taking i = 1 in Theorem A or, equivalently, in Corollary 1.2, we obtain the 
following convergence in distribution result. 

Corollary 1.3 As n ^ 00 

'Ci(n) C2{n] 



>d(TVi(r?2(0,l)), 1^2(1)). (1.11) 



ni/4 ' ni/2 

Concerning the joint distribution of the limiting vector valued random variable, we have 

(VFi(7?2(0,l)),W^2(l)) =d {X\Y\^I\Z), 

where (|y|,Z) has the joint distribution of the vector (7/2(0, 1), 14^2(1)), X is equal in distribution 
to the random variable l^i(l), and is independent of (|y|, Z). 

As to the joint density of (|y|,Z), we have (cf. 1.3.8 on p. 127 in Borodin and Salminen [6]) 

P(|y| edy,Z G dz) = -^{y + \z\)e~^-^^^'^^ dy dz, y>0, zGR. 

V 27r 



6 



Now, on account of the independence of X and Z), the joint density function of the random 
variables {X, \ Y\,Z) reads as follows. 

1 x'^+(,y + \z\)'^ 

'P{X e dx,\Y\ e dy,Z e dz) = —{y + \z\)e 2 dxdydz, y>0,x,zeR. 

zvr 

By changing variables, via calculating the joint density function of the random variables U = 
^|y|i/2^ y, Z, and then integrating it out with respect to y G [0, 00), we arrive at the joint density 
function of the random variables (U = X\Y\^^'^, Z), which reads as follows. 

1/0 1 /"°°U+U| (^ + |z|)2 

P{X\Y\^/^ e du,Z e dz) = — ^ ' ' e ^ ~^^dydudz u,zeM.. (1.12) 

2vr Jo y ' 

Clearly, Z is a standard normal random variable. The marginal distribution of U = 
is of special interest in that this random variable first appeared in the conclusion of Dobrushin's 
classical Theorem 2 of his fundamental paper [16], that was first to deal with the so-called second 
order limit law for additive functionals of a simple symmetric random walk on the real line. In 
view of the above joint density function in (|1.12l) . on integrating it out with respect to z over the 
real line, we are now to also conclude Dobrushin's formula for the density function of this random 
variable, which we have also introduced already in the context of (|1.6p . 



1 r°°v + z _i£i_k±2)! 

P(U£du) = - / e 2!/ 2 dydzdu 

Jo Jo VV 

1 1 _ui_vL 2 /""^ „-2__^ 

= — / e 2a 2 (j^y = — e 2^ 2 dv du. 

Jo y/y Jo 

Continuing with the use of Theorem 1.1, or that of Corollary 1.1, we now conclude another 

strong invariance principle that will enable us to establish functional laws of the iterated logarithm 

for the continuous version of the random walk process {C(ns) = (Ci(ns), C2(ns)); < s < 1} on 

the 2-dimensional comb lattice C^, that is defined by linear interpolation as in Theorem A. 

Corollary 1.4 On the probability space o/Theorem 1.1, on C([0, 1],M^) we have almost surely, as 
n — > 00, 

'Ci(ns) - VFi(r/2(0,ns)) C2{ns) - W2{ns) 



sup 

0<s<l 



n 



^/■^ (log log n)^/^ ' (n log log n)-'^/^ 



0. (1.13) 



Our just stated strong invariance principle clearly parallels the first such result in history, that 
was established by Strassen [31] via using the Skorokhod [30] embedding theorem. It reads as 
follows. 

Theorem B Given i.i.d. random variables Xi, X2, ■ ■ ■ with mean and variance 1, and their 
successive partial sums S{n), n = 0, 1, 2, . . . , S'(O) = 0, there is a probability space with 5(n), n = 
0, 1, 2, . . . , S{0) = 0, and a standard Wiener process {W{t); t > 0} on it so that 

{S{nt); < t < 1, n = 0, 1, 2, . . .} =d {S{nt); < t < 1, n = 0, 1, 2, . . .}, 
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where S(nt) are random elements in the space C([0, 1],M) of continuous real valued functions, ob- 
tained by linear interpolation, and as n ^ oo, 

\S{nt)-Wint)\ 
o<t<i (nloglogn)i/2 

In the same paper, Strassen also established his famous functional law of the iterated logarithm 
for a standard Wiener process (cf. Theorem C below), and then concluded it also for partial sums 
of i.i.d. random variables as well (cf. Theorem D), via his just stated strong invariance principle as 

in Theorem B. 

In this regard, let S be the Strassen class of functions, i.e., S C C([0, 1],M) is the class of 
absolutely continuous functions (with respect to the Lebesgue measure) on [0, 1] for which 

/(O) = and / f'^{x)dx < 1. (1.14) 

Theorem C The net 

r W{xt) ^ 
\(2Hoglogt)V2'°^^^l/^^3' 

as t ^ oo, is almost surely relatively compact in the space C([0, 1],M) and the set of its limit points 
is the class of functions S. 



Theorem D The sequence of random functions 

S{xn) 



{2n loglogn)^/^ 



; < a; < 1 



n>3 



as n ^ oo, is almost surely relatively compact in the space C([0, 1],M) and the set of its limit points 
is the class of functions S. 

In view of Theorem C and our strong invariance principle as stated in Corollary 1.4, we are now 
to study the set of limit points of the net of random vectors 

( WMO,xt)) M^.o<^<l^ (115) 

V23/4il/4(loglogt)3/4' (2U0gl0gi)V2' ^ " " ""^ ' 

as t — 00. This will be accomplished in Theorem 1.3. In order to achieve this, we define the 
Strassen class as the set of valued, absolutely continuous functions 

{ifix),g{x));0<x<l} (1.16) 

for which /(O) = g{0) = and 

/ iPix)+g\x))dx<l. (1.17) 
Jo 
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For the sake of presenting now our intermediate result of Theorem 1.2 to that of Theorem 1.3, 
we need also Sm C 5, the class of non-decreasing functions in the Strassen class of functions S. 



Theorem 1.2 Let Wi{-) and W2{-) be two independent standard Wiener processes starting from 0, 
and let r/2(0, •) be the local time process ofW2{-) at zero. Then the net of random vectors 

W,{xt) W2{xt) r^2i0,xt) .^^.A ... 

(2tloglogt)V2' (2iloglogt)i/2' (2tloglogt)i/2' - - ^>3' ^ ^ ^ 

as t ^ oo, is almost surely relatively compact in the space C([0, 1], M^) and its limit points is the set 
of functions 

5(3) := {{f{x),gix),h{x)) : {f,9) ^S\hG Sm, 

"1 . . . 

(/2(x) + g'^ix) + h'^{x)) dx < 1, and g{x)h{x) = a.e. | (1.19) 



/' 

^0 



Theorem 1.3 Let Wi{-) and W2{-) be two independent standard Wiener processes starting from 0, 
and let r/2(0, •) be the local time process at zero of W2{-)- Then the net of random vectors 

( WM^^xt)) W2{xt) \ 

V23/4tl/4(loglogt)3/4' (2tloglogt)l/2' '^^^3' ^"'^^^ 

as t ^ 00, is almost surely relatively compact in the space C([0, 1], M^) and its limit points is the set 
of functions 

5(2) ■.= [ifihix)),gix)) : if,g)GS^heSM, 

j + g'^ix) + K^ix)) dx < l,g{x)h{x) = a.e.j 

= {{k{x),g{x)) : k{0)=g{0)=0, k, g e C{[0,1],R) 

(|33/42-i/2^(^)|4/3 ^ ^2^^))^^ < ^ k{x)g{x) = a.e.j, 

where C([0, 1],M) stands for the space of absolutely continuous functions in C([0, 1],M). 

To illustrate somewhat the intrinsic stochastic nature of Theorem 1.3, we call attention to the 
result of Csaki et al. [lO] that we quoted in (|1.8|) . The latter amounts to saying that, marginally, 
the iterated process that is the first component of the net of random vectors in (ll.20p satisfies a law 
of the iterated logarithm. Moreover, it was shown in Csaki et al. [H] (cf. their Theorem 2.2) that 
the following functional version of this law of the iterated logarithm holds true as well for the first 
component of the net of random vectors in (11.2Qp . 
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Theorem E The net 

1^1(772(0, xt)) 



< X < 1 



t>3 



25/43-3/4il/4(loglogi)3/4^ 

as t — > cxD, is almost surely relatively compact in the space C([0, and the set of its limit points 
5(4/3) C C([0, 1],M) is the class of absolutely continuous functions (with respect to the Lebesgue 
measure) on [0,1] for which 



/(0) = and [ \f{x)\^/^dx <1. (1.21) 
Jo 



As to the second component of the net of random vectors in (|1.20l) . Strassen's functional law of 
the iterated logarithm obtains (cf. Theorem C). 

Now, Theorem 1.3 establishes a functional law of the iterated logarithm jointly for the two 
components in the net of (ll.20p so that their set of limit points is the set of functions S^'^\ which 
however is not equal to the cross product of the just mentioned function classes 5(4/3) and S of 
Theorem E and Theorem C, respectively. 

Theorem 1.3 is of importance not only on its own, for combining it with Corollary 1.4, it leads 
to a similarly important conclusion for the net of our random walk processes on the 2-dimensional 
comb lattice that reads as follows. 

Theorem 1.4 For the random walk {C(n) = (Ci(n), C2(n)); n = 1,2,...} on the 2-dimensional 
comb lattice we have that the sequence of random vector-valued functions 

Ci(xn) C2{xn) 

n>3 



23/4nV4(loglogn)3/4' (2nloglogn)i/2' - - ' > 



is almost surely relatively compact in the space C([0, 1],M^) and its limit points is the set of functions 
as in Theorem 1.3. 

As a consequence, this theorem in combination with (II. 8|) and Corollary 1.4 implies 

Clin) 2^/4 
limsup— -77- 77777 = ^777 a.s. (1.23) 

„^oo n^/^(loglogn)3/4 33/4 ^ ' 

Moreover, via Corollary 1.4, Theorem E in this context implies a functional version of the latter 
law of the iterated logarithm for the first component of the sequence of random vectors in (|1.22|) . 
which reads as follows. 



Corollary 1.5 The sequence 

Ci(xn) 



25/43-3/4^1/4 (log log ^)3/4 



; < X < 1 



n>3 



as n ^ 00, is almost surely relatively compact in the space C([0, 1],M), and the set of its limit points 
is 5(4/3), as in Theorem E. 
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As to the second component in (|1.22l) . the classical law of the iterated logarithm for the Wiener 
process in combination with Corollary 1.4 implies 

r C2(w) 

^^'^^PTTI — ] u72 = 1 ^-^^ y^-^^> 

n^oo (in log log nj^/^ 

Moreover, Theorem C in combination with Corollary 1.4 implies the next functional law of the 
iterated logarithm. 

Corollary 1.6 The sequence 

, < , < 1^ 
(2n log log n) 1/2 J 

as n ^ oo, is almost surely relatively compact in the space C([0, 1],M), and the set of its limit points 
is the class of functions S. 

Now, d la Theorem 1.3, Theorem 1.4 establishes a joint functional law of the iterated logarithm 
for the two components of the random vectors in (ll.22p . but again so that their set of limit points 
is the set of functions i.e., not the cross product of the function classes 5(4/3) and S. 

In order to illustrate the case of a joint functional law of the iterated logarithm for the two 
components of the random vectors in (|1.22p . we give the following example. Let 



k{x,B,Ki) = k{x) 



if 0<.<i^„ ^^^^^ 
B if Ki<x<l, 



g{x,A,K2) = g{x) 



if < j; < i^2, 

[x - K2)A 

it A2 < X < 1, 



(1.26) 



1-1^2 

where < < K2 < 1, and we see that k{x)g{x) = 0. Hence, provided that for A, B, Ki and K2 



+ 



A^ 



3B^/^ 



22/3^V3 (I-K2) 



< 1, 



we have {k,g) G S^'^\ Consequently, in the two extreme cases, 

(i) when Ki = K2 = 1, then \B\ < 2V23-3/4 ^nd on choosing k{x) = ±2'^/'^3-^/^x, < x < 1, 
then g{x) = 0, < x < 1, and 

(ii) when Ki = K2 = 0, then < 1 and on choosing g{x) = ±x, < .x < 1, 
then k{x) = 0, < x < 1. 

Concerning now the joint limit points of Ci{n) and C2{n) a consequence of Theorem 1.4 reads 
as follows. 
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Corollary 1.7 The sequence 

Ci{n) C2{n) 



^n^/^(log log n)^/'^ ' (2n log log n)^/^ / „>3 
is almost surely relatively compact in the rectangle 

25/4 25/4" 



R 



X -1,1 



33/4 ' 33/4 

and the set of its limit points is equal to the domain 

D = {{u,v) : k{l) = u, gil) = v, (A;(.), <?(•)) G S^^^}. (1.27) 

It is of interest to find a more explicit description of D. In order to formulate the corresponding 
result for describing also the intrinsic nature of the domain D we introduce the following notations: 

QR4/3 a2 

^(^'^'^) = ^573]^ + r:^ iO<B,A,K<l), (1.28) 
Di{K)={{u,v) : F{\u\,\v\,K) < 1}, 

D2= \J Di{K). (1.29) 

i^e(o,i) 

Theorem 1.5 The two domains D in (|1.27ll and D2 in (I1.29P are the same. 

Remark 1. Let 

(i) A = A{B, K) be defined by the equation 

F{B,A{B,K),K) = l, (1.30) 

(ii) K = K{B) be defined by the equation 

A(B,K(B))= max A(B,K). (1.31) 

0<A'<1 

Then clearly 

D2 = {{B,A): 1^1 <^(|i?|,i^(|S|)}. 

The explicit form of A{B,K) can be easily obtained, and that of K{B) can be obtained by the 
solution of a cubic equation. Hence, theoretically, we have the explicit form of D2. However this 
explicit form is too complicated. A picture of D2 can be given by numerical methods (Fig. 1.) 
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Figure 1: A picture of D2. 



Concerning almost sure properties of a standard Wiener process W{-), we now mention the 
so-called other law of the iterated logarithm that was first established by Chung [8] for partial sums 
of independent random variables. In terms of a standard Wiener process, it reads as follows. 

Theorem F 

liminf (^ ^^Qg^Qg^ ^ sup|T^(s)| = l a.s. (1.32) 

t^oo Y TT^t J 0<s<t 

On account of Theorem 1.1, the same other law of the iterated logarithm obtains for C2(n) as 
well. 

Corollary 1.8 

(8 log log n \ ^^'^ 
K max |C2(A;)| = 1 a.s. (1.33) 
TT'^n ) 0<k<n 

In view of (jl.SI) and (|1.23p . one wonders about possibly having other laws of the iterated loga- 
rithm for the respective first components Wi (7/2(0, t)) and Ci(n) as well. Concerning the iterated 
process {Wi{ri2{0,t)); t > 0}, from the more general Theorem 2.1 of Nane [23j, in our context the 
following result obtains. 

Theorem G As u [0, 

P( sup \Wi{r]2{0,t))\ < u) ~ cu^ (1.34) 
o<t<i 

with some positive constant c. Consequently, for small u we have 

ClU^ < P( sup \Wl{'n2{0,t))\ <U)< C2U^ (1.35) 
0<t<l 
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with some positive constants ci and C2 ■ 

It is worthwile to note that from the well-known formula (cf. Erdos and Kac [17] and footnote 
3 in their paper) 

iT.w M l/2^ 4,22,(_i)fe-i / (2A:-l)27r2\ 
P(^sup^ |^,(.)| < uty^) = - g ^ exp [-'—^ ) 



one arrives at 



for all u > and t > 0. 

Now, the above mentioned other law of the iterated logarithm of Chung [8j for Wiener process 
can be based on the latter inequality. Hence, comparing it with the small ball inequality (|1.35|) . 
Nane [23] concludes that one can not expect to have a Chung type LIL for the iterated process 
Wi (7/2(0, i)). Instead, we give a Hirsch type (cf. [E]) liminf result in Theorem 1.6 below. Nane 
[23] obtains a Hirsch type integral test for one-sided maximum of a class of iterated process which 
in our context reads as follows. 

Theorem H Let (3{t) > 0;t > be a non-increasing function. Then we have almost surely that 

. supo<^<t M^l(7?2(0,s)) 
hm mr ^ — = U or 00 

according as the integral P{t)/t dt diverges or converges. 

For the sake of comparison we note that, when it is applied to Wiener process, then Hirsch's 
integral test pSj obtains as follows. 

Theorem I With /3(-) as in Theorem H, we have almost surely 

. supo<^<t W2(s) ^ 
hm mi ~,~ , , = U or 00 

according as the integral (3{t)/tdt diverges or converges. 

In view of Theorems H and I, with the help of our Theorem 1.1, for the random walk process 
{C(n) = (Ci(n), C2(n)); n = 0,1,2,...} on the 2-dimensional comb lattice C^, we now conclude 
the following results. 

Corollary 1.9 Let (3{n), n = 1,2, . . . , be a non-increasing sequence of positive numbers. Then we 
have almost surely that 

. maxo<fc<„Ci(A;) 
nmmi ~ ~ = U or 00 

?i->oo n^l*(i[n) 
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and 

. maxo<A:<nC'2(A;) ^ 
limmi ~ ~ =0 or oo 

according as the series l3{n)/n diverges or converges. 

Based on Theorem G, we can obtain the following result. 

Theorem 1.6 Let (){t) > 0, t > 0, he a non-increasing function. Then we have almost surely that 

. supo<s<t |M^i(r?2(0,s))| 
hm mi — = U or oo 

according as the integral (3'^{t)/tdt diverges or converges. 

An immediate consequence, via Theorem 1.1, is the following result. 

Corollary 1.10 Let (3{n), n = 1,2, . . ., be a non-increasing sequence of positive numbers. Then we 
have almost surely that 

maxo<fc<„ |Ci(A;)| 
nm mi ~ = U or oo 

n^oo n^i^p[n) 

according as the series YlT (^'^i''^)/^ diverges or converges. 

For some related Hirsch type results for other kind of iterated Brownian motion we may refer 
to Bertoin ^ and Bertoin and Shi [4J. 

We note in passing that the above mentioned Hirsch type results for the respective two com- 
ponents of the random walk process C(n) = C2(n)), n = 0,1,2,... on the 2-dimensional 
comb lattice reflect only the marginal behaviour of the 2 components Ci(n) and C2{n), and say 
nothing about their joint behaviour in this regard. The latter is an open problem and may even be 
so for the joint Hirsch type behaviour of a 2-dimensional Wiener process. 



2 Preliminaries 

Let Xi, i = 1,2, . . ., be i.i.d. random variables with the distribution P[Xi = 1) = P{Xi = —1) = 
1/2, and put S'(O) := 0, S{n) := Xi + . . . -\- Xn, n = 1,2, . . .. Define the local time process of this 
simple symmetric random walk by 

^(k, n) ■.= i^{i: l<i< n, S{i) =k}, k = 0,±1,±2, . . . , n = 1,2, . . . (2.1) 

We quote the following result by Revesz [26], that amounts to the first simultaneous strong 
approximation of a simple symmetric random walk and that of its local time process on the integer 
lattice Z. 
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Theorem J On an appropriate probability space for a simple symmetric random walk {S{n); n = 
0, 1,2,.. .} with local time {^{x, n); x = 0, ±1, ±2, . . . ; n = 0, 1, 2, . . .} one can construct a standard 
Wiener process {W{t); t > 0} with local time process {ri{x,t); x € M; t > 0} such that, as n ^ oo, 
we have for any e > 

S{n) - W{n) = 0(n^/^+^) a.s. 

and 

sup n) — rj{x, n)\ = 0{n^^^~^'^) a.s., 

simultaneously. 

Let p{N) be the time of the iV-th return to zero of the simple symmetric random walk on the 
integer lattice Z, i.e., p{0) := 0, 

p{N) ■.= mm{j > p{N -1) : Sj = 0}, N=l,2,... (2.2) 

Then, cf. Revesz [27], we have the following result of interest for further use in the sequel. 
Theorem K For any < e < 1 we have with probability 1 for all large enough N 



We need inequalities for increments of the Wiener process (Csorgo and Revesz flSl), Wiener 
local time (Csaki et al. [9]), and random walk local time (Csaki and Foldes [13]). 

Theorem L With any constant C2 < 1/2 and some ci > we have 



P sup sup 

\ 0<s<T-/tO<t</i 



\W{s + t)- W{s)\ > xVh^ < ^e-^2x^, 
pf sup (r/(0,/i + s) -7?(0,s)) > I < ci ( 

\a<s<t-h J V 

and 

P ( max (^(0,a + i) -^(0,j)) > < ci (-\ e 



Note that we may have the same constants ci, C2 in the above inequalities. In fact, in our proofs 
the values of these constants are not important, and it is indifferent whether they are the same or 
not. We continue using these notations for constants of no interest that may differ from line to line. 
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Corollary A Let < ay < T 6e a non- decreasing function ofT. Then, as T ^ oo, we have almost 
surely 

sup sup \W{t + s)- W{t)\ = 0{a^\log{T/aT) + log log T)), 

0<t<T-aT s<aT 

sup (r?(0,t + aT)-r?(0,T)) =0(aJ/'(log(r/aT)+loglogT)), 

0<t<T~aT 

and, as N ^ oo, we have almost surely 

max |e(0,n + a;v) -e(0,n)| = 0(a]v/'(log(A^/a^) + loglogiV)). 

0<n<Af-ajv 

Theorem M For fixed x £ Z we have for any e > 0, as n ^ oo and N oo, 

|e(x,n)-e(0,n)|=O(ni/^+^), 
ax,p{N))=N + OiN'/^+') 

almost surely. 

We need the following Strassen type theorem for random vectors (cf. [27], Theorem 19.3) 

Theorem N Let Wi{-) and W2(-) be two independent standard Wiener processes. Then, as t ^ oo, 
the net of random vectors 

Wi{xt) W2{xt) 



(2t log log t) 1/2' (2t log log t) 1/2' 



; < X < 1 (2.3) 



t>3 



is almost surely relatively compact in the space C([0, 1],M^), and the set of its limit points is S^. 

Proposition 2.1 Let {W{t), t > 0} be a standard Wiener process. Then the following two state- 
ments are equivalent. 
(i) The net 

W{xt) 



{2t log log t) 1/2' 



< X < 1 



t>3 



as t ^ oo, is almost surely relatively compact in the space C([0, 1],M) and the set of its limit points 
is the class of functions S. 
(ii) The net 

\W{xt)\ 



(2tlog logt)i/2' 



< X < 1 



t>3 



as t ^ oo, is almost surely relatively compact in the space C([0, 1],M^) and the set of its limit points 
is the class of functions := {|/| : / G 5}. 
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Proof. Clearly, (i), that is the statement of Theorem C, implies (ii). 

As to the converse, we first consider the stochastic process {V{t, w) t > 0}, u; G J^i, that is living 
on a probability space {^li,Ai, Pi} and is equal in distribution to the absolute value of a standard 
Wiener process. Our aim now is to extend the latter probability space so that it would carry a 
Wiener process, constructed from the just introduced stochastic process Vi-). This construction 
will be accomplished by assigning random signs to the excursions of this process. In order to realize 
this construction, we start with introducing an appropriate set of tools. 

Let g{u), M > be a nonnegative continuous function with ^(O) = 0. We introduce the following 
notations. 



Go := Go{g) = {-u > : g(u) = 0, g{u + v) > \/ < v < 1}, 

Gi ■= Gi{g) = {u>Q : Go, g{u) = 0, c/(n + > V < < 1/2}, 

Gk ■■= Gkig) = {u>0: u^GjJ = 0,1,... ,k-l, g{u) = 0, g{u + v) > 0, y < v < 1/2'=}, 
k = l,2,... 

Uii := Uii{g) = mm{u : u G G(], 

Uij := uij{g) = min{'u : u > it^j-i, u £ Ge}, j = 2,3,... 
V£j := vgjig) = mm{u : u > uij, g{u) = 0}, j = 1,2,... 

£ = 0,1,2,... 

Let {6ij, i = 0, 1,2, j = 1,2,...} be a double sequence of i.i.d. random variables with 
distribution 

P2i6ej = I) = P2iSij = -1) = ^, 

that is assumed to be independent of V{-), and lives on the probability space (£12, ^2, -P2)- 

Now, replace the function g{-) by V{-) in the above construction of ugj and vej and define the 
stochastic process 

oo oo 

Wiu)=W{u,u;) = ^^6i,V{u)^^^^^,^^}{u), n > 0, u; G 0, (2.4) 

£=0 j=l 

that lives on the probability space 

{n,A,p) := (1^1,^1, Pi) X {n2,A2,P2). 

Clearly, W{-) as defined in (|2.4p is a standard Wiener process on the latter probability space and 
V{u) = \ W{u)\. Consequently, (ii) holds true in terms of the just defined Wiener process W{-) as 
in (|2.4I) . Hence, in order to show now that (ii) implies (i) in general, it suffices to demonstrate that 
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for any {f{x), < 2; < 1} G 5, (i) also happens to be true in terms of the same W that we have 
just defined in (ITil) . 

In order to accomphsh the just announced goal, we first note that it suffices to consider only 
those / G 5 for which there are finitely many zero-free intervals {ai,Pi),i = 1,2, ... ,m, in their 
support [0, 1], since the set of the latter functions is dense in S. Clearly then, such a function /(•) 
can be written as 



fix) = ^ei|/(x)|l(^^^^^](a 



i=l 



where e^, G {—1, 1}, i = 1, ■ ■ ■ ,m. On account of having (ii) in terms of for Pi-almost all 

a; G r^i there exists a sequence {tr = tr{uj)}^i with lim^^oo tr = 00, such that 



lim sup 



\W{xtr 



{2tr log loguy/^ 



1/(^)1 



0, 



(2.5) 



with W{-) as in (ITill . 

On recalling the construction of the latter W{-) via the excursion intervals {uij,V£j], we conclude 
that, for r large enough, there exists a finite number of excursion intervals {u{r,i),v{r,i)], i = 
1,2, ... ,m, such that 



lim 



u{r, i) 



r— >oo tr r— >oo tr 



hm — ; = f3i. 



for each w G ili for which (|2.5p and the construction of the excursion intervals {uiij,V(,j\ hold true. 

The finite set of the just defined intervals {u{r,i),v{r,i)\ is a subset of the excursion intervals 
{uij,vij\ that are paired with double sequence of i.i.d. random variables 5ij in the construction 
of W{-) as in (12.41) . Let 6{r,i) denote the 6ej that belongs to {u{r,i),v{r,i)). Since these random 
variables are independent, there exists a subsequence S{riy,i), N = 1,2, . . . such that we have 



6{rN,i) = £i 



N=h2, 



(2.6) 



P2-almost surely. 

Hence on account of (|2.5p and (|2.6p . we have 



lim sup 



6{rN,i)\W{xtr^)\ 



{2tr^ loglogt,^)V2 



e^\f{x)\ 



for P- almost all u; G 0. 

Also, as a consequence of (|2.5|1 . we have 



lim sup 

x:f{x)=Q 



W{xtr^) 



{2tr^ log log t^^) 1/2 



, m. 



(2.7) 



(2i 



P-almost surely. 
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Consequently, on account of (12. Th and (12.8(1 . we conclude 

m 



lim sup 

Af^ooo<a;<l 



W{xtr^] 



{2tr^ loglogi,^)V2 



P-almost surely. 

This also concludes the proof of Proposition 2.1. □ 

We need also the following theorem of Levy [22] . 

Theorem O Let W{-) he a standard Wiener process with local time process ri{-,-). Put M{t) 
maxo<<j<t H^(s). The following equality in distribution holds: 

{(r/(0, t), \Wm, t>0}=d {(M(t), M{t) - Wit), t > 0}. 

Prom Borodin-Salminen |6j, 1.3.3 on p. 127, we obtain 
Theorem P For 9 > we have 



where $ is the standard normal distribution function. 
Prom this and the well-known asymptotic formula 

(1 - ~ ^e-^'/^ z^oo 

we get for 9\/t —>■ og 

V / 6 

with some positive constant c. 



E (e-^-^"'*)) ~ ^ (2.9) 



3 Proof of Theorem 1.1 

Obviously, on a suitable probability space we may have two independent random walks 5*1 (n), 52(n), 
with respective local times n), ^2(2;, n) both satisfying Theorem J with respective Wiener pro- 
cesses Wi{t),W2{t) and their local times r]i{x,t),r]2{x,t). We may assume moreover, that on the 
same probability space we have an i.i.d. sequence Gi, G2, . . . of geometric random variables with 

P(G'i = ^) = ^> A: = 0,1,2,... 

On this probability space we may construct a simple random walk on the 2-dimensional comb lattice 
as follows. Put Tat = Gi + G2 + . . . Giv, iV = 1, 2, . . . Porn = 0, . . . , Ti, let Gi(n) = Si{n) and 
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C2(n) = 0. Forn = Ti + 1, . . . ,ri + p2(l), let Ci{n) = Ci{Ti), C2(n) = 82(71 - Ti). In general, for 
Tn + P2{N)<n< Tjv+i + p2{N), let 

Ci(n) =5i(n-p2(iV)), 
C2{n) = 0, 

and, for Tjv+i +P2{N)<n< Tjv+i +P2{N + 1), let 

Ci(n) = Ci(rjv+i + P2{N)) = Si{Tn+i), 
C2{n) = S2{n-TN+i). 

Then it can be seen in terms of these definitions for Ci(n) and C2(n) that C(n) = (Ci(n), C2(n)) 
is a simple random walk on the 2-dimensional comb lattice C^. 

Lemma 3.1 // T/v + P2{N) <n< T/v+i + P2{N + 1), then, as n ^ 00, we have for any e > 

N = 0(nV2+£) a.s. 

and 

C2(0,n) = Ar + 0(n^/4+^) a.s. 

Proof. If P2{N) + T/v < n < Tjv+i + P2(A?^ + 1), then we have by Theorem K and the law of large 
numbers for {rjv}iv>i 

" ( 2 log log iV + < " < (1 + ^)(^ + 1) + iV2(logiV)2+^ 

Hence, 

Also, Tn = N + 0(ArV2+£) j^^^ 

iV = 6(0, P2iN)) < 6(0, Tjv + P2{N)) < 6(0, n) < 6(0, T^+i + P2(iV + 1)). 
Consequently, with £ > 0, by Corollary A we arrive at 

6(0, + p2{n + 1)) = 6(0, P2{N + 1)) + o(ri(J+^) = n + o(ivV2+-) ^ ^ + 0(^1/4+.). 

This completes the proof of Lemma 3.L □ 

Proof of Theorem 1.1. Using the above introduced definition for Ci(n), in the case of P2{N) + 
Tn < n < Tjsf+i + p2{N), in combination with Theorem J, Lemma 3.1 implies that, for any e > 0, 

Ci(n) = Si{n-p2{N)) = W,{n-p2{N))+0{TU^+') = W'i(T^)+0(iVV4+-) = W,{N)+0{N^/^+') 
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a.s. 



On the other hand, since C2{n) = in the interval P2{N) + Tn < n < P2{N) + Tn+i under 
consideration, we only have to estimate W2{n) in that domain. In this regard we have 

\W2{n)\ < \W2{P2{N))\ + \W2{Tn + P2{N)) - W2{p2{N))\ 

+ sup \W2{P2{N) +t)- W2{P2{N))\ = 0{N^'^+') = 0{n^'^+'), 

Tjv<i<7jv+i 

i.e., 

= C2(n) = W2{n) + 0(n^/^+^). 

In the case when Tjy+i + P2{N) < n < Tat+i + p2iN + 1), by Lemma 3.1, Theorem J and 
Corollary A, and using again that T/v = + 0{N^^'^^^), for any e > 0, we have almost surely 

Clin) = 5i(T^+i) = 1^1(6(0, n)) + 0{n'/'+n = Wi{m{0,n)) + 0{v}l^^'), 

and 

C2{n) = S2{n - Tn+i) = W2{n - Tn+i) + 0{N^'^+') = W2{n) + 0{n^'^+'). 
This completes the proof of Theorem 1.1. □ 

4 Proof of Theorems 1.2, 1.3 

The relative compactness follows from that of the components. So we only deal with the set of limit 
points as i — > oo. 

First consider the a.s. limit points of 

\W.(.t)\ ,,(0,:rt) 



(2t log log i) 1/2' (2t log log i) 1/2' (2Uoglogt)i/2^ 



t>3 



t>3 



V23/4tl/4(log log t)3/4 ' {2t log log t)^l 

In view of Theorem O the set of a.s. limit points of (14.1(1 is the same as that of 
Wi[xt) M(xt)-W[xt) M{xt) 



,(2tloglogt)i/2' (2tloglogt)i/2 ' (2tloglogt)i/2 

and the set of a.s. limit points of (14. 2|) is the same as that of 

Wi{M{xt)) M{xt)-W{xt) 



< a; < 1 ) , (4.3) 

t>3 



n < T < 1 (4 4) 

23/4tl/4(loglogt)3/4' (2tloglogt)l/2 ' " " A>3 ' 
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where W{-) is a standard Wiener process, independent of Wi{-) and M{t) := maxo<s<t VF(s). 
By Theorem N, the set of a.s. hmit points of (14.31) . and hence also that of (14.11) . is 

{(/(x), hix) - £ix), h{x)) : if, i) G 52}, (4.5) 



where 



h(x) = max £(u). 

0<u<x 



Moreover, applying Theorem 3.1 of fl2\, we get that the set of a.s. limit points of (14. 4p . hence also 
that of (112]), is 

{{f{h{x)),hix)-e{x)): {f,e)es^}. 

It is easy to see that h{x){h{x) — £{x)) = h{x){h{x) — l{x)) = and 

{{h{x)-t[x)f + }?{x))dx= I P{x)dx + 2 h{x){h{x)-i{x))dx= I i^{x)dx. 
Jo Jo Jo 

Since {f,i) G 5^, we have 

{P{x) + {h{x) - i(x)f + }?{x)) dx < 1. 

On denoting the function h{-) — ^(•) in (14. 5|) by \g{-)\, we can now conclude that the set of a.s. limit 
points of the net in (14. Ij) is the set of functions {f,\g\,h), where {f,g,h) G S^^\ Consequently, via 
Proposition 2.1, the set of functions {f,g,h) G S^^^ is seen to be the almost sure set of limit points 
of the net of random vectors in (ll.lSp . as t — > oo, on repeating the proof of Proposition 2.1 in the 
context of the net of random vectors as in (ll.lSp and (|4.ip . 
This also completes the proof of Theorem 1.2. □ 

(2) (2) 

To finish the proof of Theorem 1.3, it remains to show that S-^ = S2 , where 

(2) — f fffht^W ^t^W ■ ( f r,\ ^ Q'i 



S['> := { {f{h{x)),g{x)) : (/, g) eS',he Sm, 

(fix) + g^{x) + h^{x))dx < l,g{x)h{x) = a.e.} 







S. 



(2) ._ 



2 



{{k{x),g{x)) : k{0)=g{0)=0, fc, 5 G C([0, 1], M) 

\\3^/^2-^/^k{x)\'^/^ + g\x))dx < 1, k{x)g(.x) = a.e.y 



Assume first that {f{h),g) G s[^\ Let k{x) = f{h{x)). Obviously k{<d) = g{Q) = 0, k,g e 
(^([0, 1],M), and k{x)g{x) = a.e. Using Holder's inequality, the simple inequality A^^^B^^^ < 
22/33-i(A + B) and /i(l) < 1 (cf. the proof of Lemma 2.1 in pi]) we get 

J (33/42-i/2|A;(x)|)^/3^x < 3/2^/3 M f\x)dx] U h\x)dx] < J {f\x) + h\x))dx, 
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(2) 

showing that (k^g) E S2 • 

(2) 

Now assume that {k,g) G 5^ ^ Define 







and 

J k{h-^{u)) for 0<n</i(l), 
•^^^^ ~ \ fc(l) for /i(l) <u<l. 



Then (cf. [H 



/2(u)(in+ / h^{x)dx= I \f{h{x))\'^h{x)dx+ [ ^|A;(x)|^/3 
Jo Jo Jo 



3 







22/3 

from which {f{h{x)),g{x)) € 5]; follows. This completes the proof of Theorem 1.3. □ 



5 Proof of Theorem 1.5 

Recall the definitions (|1.25p - p.31|l . and put 

k{x, K) := k{x, B, K), g{x, K) := g(x, A, K). 

It is easy to see that 

(13^/^2" V2^(^^^)|4/3 + ^g^^^K)f)dx = ^^^^^ + ^— ^ = FmMlK). 

Hence, if 

F{\B\,\A\,K)<1, 

then 

{k{x,K),g{x,K))eS^^^ 

and 

Now we have to show that D C D2. On assuming that (fco(-)i 5o(")) ^ we show that 

(A;o(l),<7o(l)) e^2. Let 

L = {x : ko{x) = 0}, A(L) = k, 
M = {x : go{x) = 0}, A(M) = 
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where A is the Lebesgue measure. Clearly /i + k > 1 and there exist monotone, measure preserving, 
one to one transformations m(rc) resp. n(x) defined on the complements of the above sets L resp. 
M such that m(x) maps L onto [0, 1 — k] and n{x) maps M onto 1] : 

m{x) G [0, 1 - k] {x G L), 
n(2;) G 1] (x G M). 

Define the funtion resp. gi{y) by 

, / N _ / ^o("i"Hy)) for y G [0, 1 - k] 
''i^^^ Ui(l-K) foryG (l-A^,!], 



ai{y) 



r for y G [0, /i] 

\9o{n'^{v)) for 2/ G (/i, !]• 



Note that 



Jo 

1 l.l 

JO 

Taking into account that 1 — k < ^u, we define the following linear approximations /c2 resp. g2 of ki 
resp. gi : 

f -fci(l) if < X < u, 
fc2(x) = I - k) = { ^Ji ' " " 

if /i<x<l, 

{0 if < X < /i, 

^5i(l) if ^^<x<l. 
1- 

It follows from Holder's inequality (cf., e.g. Riesz and Sz.-Nagy [28] p. 75) that 



( 133/42-1/2 A;2(x)|4/3 + (52(x))2)dx 
< / \ |33/42-V2A;,(x)|4/3 + (^^(^))2 ) ^ bi(l)|,;") < 1, 







implying that {ki{l), gi{l)) G D2. Taking into account that |/co(l)| < |^i(l)| and |(7o(l)| < l5i(l)l 
by our construction, (fco(l), 9o(l)) £ D2 as well, which implies that D C D2. □ 
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6 Proof of Theorem 1.6 

First assume that P'^{t)/tdt < oo. Put tn = e". Then we also have X^„/?^(in) < oo. Indeed, it 
is well known that the integral and series in hand are equiconvergent. For arbitrary e > consider 
the events 

A„ = ( sup \Wi{7]2{0,s))\ < -ty+V(^n) 

n = 1, 2, ... It follows from p.35|) of Theorem G that 



1/2 



which is summable, hence P(A„i.o.) = 0. Consequently, for large n, we have 

sup \WM^,S))\ > -t'J^,P{tn), 
0<s<t„ £ 

and for tn < t < in+i, we have as well 

sup \Wi{r]2{0,s))\ > -t^/^m a.s. 
o<s<t e 

Since the latter inequality is true for t large enough and e > is arbitrary, we arrive at 

. supo<^<i |TVi(r/2(0,s))| 
iimmi ,, — = oo a.s. 

Now assume that P'^{t)/tdt = oo. Put tn = e". Hence we have also X]n/^^(*"-) ~ 
W*{t) = supo<5<t 1^1(772(0, s))|. Consider the events 

An = {w*{tn)<tl/^P{tn)], 

n = 1,2,... It follows from (|1.35|) of Theorem G that 

P{An) > Cf3\tn), 

consequently J2n'^(^n) = oo. 

Now we are to estimate P{AmAn). In fact, we have to estimate the probability P{W*{s) < 
o, W*{t) < b) for s = tm, t = tn, with a = tm'^(3{tm), b = tl/^P{tn). Applying Lemma 1 of Shi [29], 
we have for < s < t, < a < 6, 

P{W*{s) < a, W*{t) < 6) < (exp (-^r]2{0,s) - ^(r?2(0, t) - r/2(0, s)) 
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Next we wish to estimate the expected value on the right-hand side of the latter inequality. For 
the sake of our calculations, we write rj(0, s) instead of 772(0, s) to stand for the local time at zero of a 
standard Wiener process W{-), i.e., we also write W instead of W2. With this convenient notation, 
we now let 

a{s) = maxj-u < s : W{u) = 0} 7(5) = min{v > s : W{v) = 0}, 

and let g{u,v), < u < s < v denote the joint density function of these two random variables. 
Recall that the marginal distribution of a{s) is the arcsine law with density function 

9i{u) = — , ^ 0<u<s. 
iryu^s — u) 

Putting Ai = 7r^/(8a^), A2 = 7r^/(86^), a straightforward calculation yields 

E (exp (-Air?(0, s) - A2(r?(0, t) - 77(0, s)))) 
= 11 E(e-^i''(°'") I W{u) = 0)g{u, ^;)E(e-^2(r,(o,t)-r,(o,«)) | -^^^^ ^ q) ^^^^ ^j^^ 

J JO<u<s<v 

where h = jjo<u<s<v<t/2 and h = jjo<u<s,t/2<v The first part is not void if s = e™, t = e", 
n < m, since obviously e"* < e"/2. Estimating them now, in the first case we use the inequality 

E(e-^2(»7(o,t)-»7(o,r')) I = 0) < E(e-^2»?(o,t/2)^^ 

while in the second case we simply estimate this expectation by 1. Thus 

h = [[ E(e-^i^(°'") I W{u) = 0)(7(w,^;)E(e-^2(r,(o,t)-r,(o,i,)) | y^(^) ^ 0)dudv 

J Jo<u<s<v<t/2 

< E(e-^2r;(o,t/2)-) f I E(e-^i''(°'") | W{ii) = Q)g{u,v) dudv 

J Jo<u<s<v 

= E(e~'^^''^°'*^)E(e~'^^''^°'*/^^). 



In the second case we have 



/ g{u,v)dv] du = P{a{t/2) edu). 
Jt/2 I 



But 



It/2 

P{a{t/2) G du) f2j 
P(a(s) G du) - " V T' 

Hence 

l2 = [[ E(e-^i'?(°'") I W{u) = 0)5(n,i;)E(e-^2('?(o,t)-7,(o,«)) | ^ 0)dudv 
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On using (|2.9p now, we arrive at 

c c 
h + h< — — ^ + 



AiA2A/st Ai\/t' 

with some positive constant c. To estimate P(Am^n), put s = tm = e™, t = tn = e". Then, on 
recaUing the definitions of a and b, respectively in Ai and A2, we get 

7T^ . 



Ai — 1/9 „ , ~) A 



n 7 



which in turn imphes 

.1/2 

P(^m An) < cP\t„,)P\tn) + C^/32(t„) < cP(A„)P(A„) + Ce('"-")/2p(A^). 

in 

Since e("^-")/2 ig 

summable for fixed m, by the Borel-Cantelh lemma we get P(A„i.o.) > 0. Also, 
by 0-1 law, this probability is equal to 1. This completes the proof of Theorem 1.6. □ 
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